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FIELD OF THE INVENTION 
This invention relates to dynamically reconfigurable communication 
networks. More specifically, the present invention is directed to communication 
networks wherein the communication links thereof are established over a 
plurality of directed beams and wherein the physical topology thereof can be 
reconfigured by redirecting any of the directed beams of a node to a new node in 
the communication network. 
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BACKGROUND OF THE INVENTION 
Direct line-of-sight optical communications has a long history. The use of 
directed beams, such as lasers for this purpose is the latest incamation of this 
technology. It has become known as optical wireless (OW) or free-space optical 
(FSO) communications. Although OW test systems of this sort were developed 
in the 1960's, the technology was not widely accepted. Optical fiber 
communications had not been developed, and a need for a high-bandwidth 
bridging technology did not exist. The proliferation of high-speed optical fiber 
networks has recently created the need for a high-speed bridging technology that 
will connect users to the fiber network, since most users do not have their own 
fiber connection. This has commonly come to be known as the "first" or "last" 
mile problem. 

Radio frequency (RF) wireless systems may be used as a solution to the 
bridging problem, however they are limited in data rate due to the low carrier 
frequencies involved. In addition, because "broadcast" technology is generally 
regulated, it must be operated within allocated regions of the electromagnetic 
spectrum. Spread-spectmm RF, especially emerging ultra- wideband (UWB) 
technology, is able to avoid spectrum allocations provided transmit powers are 



kept low. However, this generally limits the range to a few tens of meters. 

With the implementation of dense wavelength-division multiplexing 
(DWDM), the information-carrying capability of fiber optic networks has 
increased enormously. At least 10 Tb/s of capacity on a single fiber has been 
demonstrated. This capacity would, in principle, allow the simultaneous 
allocation of 10 Mb/s each to one million subscribers on a single fiber backbone. 
The problem is, however, to provide these capacities to actual subscribers, who 
in general do not have direct fiber access to the network. Currently, the 
maximum that is available to most consumers is wired access to the network, 
since fiber comes to the telephone company's switching stations in urban or sub- 
urban areas, but the consumer has to make the connection to the station. Clever 
utilization of twisted-pair wiring has given some consumers network access at 
rates from 128 kb/s to 10 Mb/s, although at most access of this kind through 
digital subscriber lines (DSL) is limited to about 1.5 Mb/s, Cable modems are 
able to provide access at rates of about 30 Mb/s, however multiple subscribers 
must share a cable, and simultaneous usage by more than a few subscribers 
drastically reduces the data rates available to each. The bridging problem 
possibly may be solved by laying optical fiber to each subscriber, yet this would 
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be without the demand for the service from enough subscribers, the various 
communications service providers are generally unwilling to commit to the 
investment involved which is estimated at $1,000.00 per household. 

Optical wireless provides an attractive solution to the first-mile problem, 
especially in densely populated urban areas. Optical wireless service may be 
provided on a demand basis without the extensive prior construction of an 
expensive infrastructure. Optical transceivers can be installed in the windows or 
on the rooftops of buildings and communicate with a local communication node, 
which provides independent optical feeds to each subscriber. In this manner, 
only paying subscribers receive the service. The distance from individual 
subscribers to their local node would generally be kept below 300 meters, and in 
many cases, in cities with many high-rise apartments, this distance will be less 
than 100 meters. These distances are kept small to insure reliability of the 
optical connection between subscriber and node. 

Deployment of optical wireless network architectures and technologies as 
extensions to the intemet is contingent on the assurance that their dynamic 
underlying topologies are controllable with insured and flexible access. In 
addition, this wireless extension must provide compatibility with broadband wire 



line networks in order to meet requirements for transmission and management of 
terabytes of data. 

The RF spectrum is becoming increasingly crowded and demand for 
available bandwidth is growing rapidly. As a result, OW communication as a 
primary means for communication is becoming more appealing. At the low 
carrier frequencies of RF communication, even with new bandwidth allocations 
in the several gigahertz region, individual subscribers can obtain only modest 
bandwidths, especially in dense urban areas. Since conventional wireless is a 
broadcast technology, all subscribers within a cell must share the available 
bandwidth, cells must be made smaller, and their base station powers must be 
limited to allow spectrum re-use in adjacent cells. 

Recent research has shown that multi-hop, RF wireless networks, i.e., RF 
peer-to-peer or "infrastructure-less" networks are generally not scalable, and the 
size and nunaber of users is limited. Optical wireless provides an attractive way 
to circumvent such limitations. This line-of-sight communication technology 
avoids the wasteful use of both the frequency and spatial domains inherent in 
broadcast technologies. Optical wireless provides a secure, high data rate 
channel exclusively for exchanging information between two connected parties. 
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There is no spectrum allocation involved since there is no significant interference 
between different channels, even between those using the exact same carrier 
frequency. Thus, this technology provides a secure communication network for 
critical applications, such as on a field of battle during a war conflict. 

A fundamental difficulty arises in the use of directed beams to 
communicate information between opposing nodes of a communication network 
in that the communication between nodes is terminated if the directed beam is 
obscured or obstructed. Thus, there is an apparent need for a method to reroute 
communications in such an event, while maintaining the integrity of the network 
with a minimal amount of interruption of service. 
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SUMMARY OF THE INVENTION 
The present invention is directed to a method for dynamically configuring 
the topology of communication networks consisting of a plurality of nodes. The 
method of the instant invention is performed at every node in the communication 
network. The method first determines the locations of selected nodes for which 
a communication link is to be established from each node in the network. The 
selected nodes are selected from all of the nodes in the network in accordance 
with predetermined network topology parameters, such as distance between 
nodes and a desired data throughput. The method then steers one of a plurality 
of directed beams located at each node toward a corresponding one of the 
selected nodes to establish a respective communication link. It is then 
determined if the network topology is such that all of the nodes are connected by 
conmiunication links to form a closed signal path amongst all the nodes of the 
network. The communication quality of each of the communication links is 
constantly monitored against a predetermined link quality parameter. If the 
communication quality of a particular communication link fails to meet the link 
quality parameter, the directed beam corresponding to the node for which the 
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communication quality is failing is redirected to another of the plurality of nodes 
to establish a new communication link therewith. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figs. 1 A-IE are block diagrams illustrating the method of the present 

invention in a battlefield setting; 

Fig. 2 is a block diagram of exemplary hardware deployed at each node in 

the network of the present invention; 

Fig. 3 is a network diagram of a simple network in accordance with the 

present invention; 

Fig. 4 is a state diagram depicting the interaction of the various processes 
of the method of the present invention; and 

Figs, 5A-5C is a flow chart of the topology reconfiguration algorithm of 
the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to Fig. 1 A, there is shown an exemplary embodiment of a 
communication network for which the method of the present invention provides 
substantial benefit. Fig. 1 A represents various equipment that may compose a 
military combat setting. While the present invention has a much broader field of 
application than the illustrated military combat setting (such as providing a 
solution to the last mile problem discussed above), combat communications pose 
particular problems for which the present invention is well adapted. First, inter- 
vehicular communication on the field of combat should be secure to avoid 
unwanted enemy surveillance thereof. The present invention makes use of 
directed beams of electromagnetic radiation, such as beams of laser light, for 
carrying an information signal between the nodes of the network. By conveying 
network traffic on the directed beams between network nodes, the information 
carried thereon is not broadcast and is shared only between the two nodes at 
opposing ends of the communication link formed by the directed beam. 

Another problem in maintaining a communication network between 
elements on a battlefield is in the fact that most of those elements are mobile and 
are in constant motion. While this does not necessarily pose a problem to a 
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broadcast conununication network, the use of directed beams in forming the 
communication links between moving nodes requires the directed beams to be 
accurately pointed to the node with which it communicates, regardless of its 
instantaneous position. The present invention implements tracking facilities so 
that the directed beams are continuously pointed toward a corresponding node, 
even when both nodes are in motion. 

Battlefield communications, when implemented by the directed beam 
network of Fig. lA, are vulnerable to localized outages, either by the directed 
beams being interrupted by an obstruction, or by the dropping of a network node. 
Obstructions to the directed beams include buildings, ground cover, clouds, and 
fog. The present invention can reconfigure its topology, i.e., re-direct the 
directed beams towards alternative nodes in the network, when an obstruction to 
a particular beam is impenetrable. On the other hand, in the case of fog where an 
obscuration is translucent, the present invention implements methods to adjust 
the transmitted power density so as to maximize a received power at the 
corresponding network node. As will be discussed hereinbelow, one such power 
maximization technique lies in the alteration of the beam divergence of the 
transmitted beam. 
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As previously described, a further complication in a node-to-node 
network in a combat situation lies in dropped or lost nodes. This complication 
may occur when a piece of equipment leaves the battlefield or is destroyed. The 
present invention incorporates facilities to re-route the network traffic around the 
dropped node by reconfiguring the physical topology of the network itself. 
Thus, secure cornmunications over the communication links formed by the 
directed beams is maintained virtually without interruption through a variety of 
failures that would be catastrophic in other prior art networks. 

Examining Fig. 1 A in more detail, the nodes of the battlefield 
communication network are formed at each vehicle or permanent installation in a 
particular region of battle. At a battlefield commander's discretion, the 
equipment in the operational theater may be aggregated into a plurality of tiers. 
As shown in the Fig. lA, high altitude aircraft 10a, 10b, 10c populate an 
uppermost tier, with mid-altitude aircraft 12a, 12b, 12c flying therebelow to form 
an intermediate tier of communication nodes. Below the intermediate tier, low- 
level aircraft, such as helicopter 14, form a low altitude tier. Finally, a ground- 
based tier is composed of ground-based vehicles 1 8a, 1 8b and a stationary 
facility 16. 
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Each node of the network is connected to other nodes via a number of 
communication links in the form of directed beams. In Fig. 1 A, each node 
terminates either of two communication Unks, in which case the node is bi- 
connected or is a node of order 2, or three communication links, in which case 
the node is tri-connected or is a node of order 3. An example of a bi-connected 
node is at high-altitude aircraft 10a, which terminates communication links 20 
and 22 and an example of a tri-connected node is at high-altitude aircraft 10b, 
which terminates communication links 20, 21 and 23. Although only nodes of 
order 2 and order 3 are illustrated in the Figure, nodes of any order greater than 1 
are within the scope of the present invention. 

As discussed previously^ each node is connected to other nodes in the 
network via communication links 20-3 1 in the form of directed beams of 
electromagnetic radiation, such as laser light. The physical mechanisms as well 
as the controlling algorithms thereof are discussed in detail in paragraphs that 
follow. For the purposes of the present discussion, the communication links 20- 
3 1 are formed by a sufficiently narrow beam to convey an information signal 
between only those nodes at either end of the particular communication link. 
Thus, the information is prevented from being broadcast and the information 
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signal is contained within the network and is shared only with the nodes thereof. 

The directed beams forming the corresponding communication link 20-3 1 
are not only narrow and well-contained, but each are independently steerable at 
each node. As will be shown below, this imiportant aspect of the invention 
provides the mechanism for which the network topology can be physically 
altered responsive to varying network demands and conditions. 

An interruption in network connectivity is illustrated in Fig. IB, which 
portrays the same network as illustrated in Fig. 1 A. However, in Fig. IB, two 
communication links, i.e., link 22 and link 27, have been lost as indicated by the 
"X" drawn on the link. As previously discussed, the communication links may 
have been lost due to an obstruction such as by cloud cover or due to excessive 
attenuation from atmospheric aerosol or fog. It will now be shown that the 
topology of the network, via the re-assignment of the directed beams, can be 
physically changed to overcome a communications failure. 

Referring to Fig. IC, there is shown an alternative network topology to re- 
route network traffic around the failed communication links. As is shown in Fig. 
IC, high altitude aircraft 10a has re-directed beam 22 from mid-altitude aircraft 
12a to mid-altitude aircraft 12b and has established a new communication link 
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22' therebetween. Similarly, mid-altitude aircraft 12c has re-assigned the 
directed beam forming communication link 27 from mid-altitude aircraft 12b to 
helicopter 14, thereby forming new communication link 27' therebetween. 

The reconfiguration of the network topology as illustrated in Fig. IC 
maintains the network integrity through a number of different mechanisms. 
First, each of the nodes in the communications network is maintained at an order 
of at least 2 and as such, a closed signal path to every node in the network is 
maintained. Thus, every node in the reconfigured network may communicate 
with every other node in the network either directly or by traversing intervening 
nodes in the network. The change in network topology occurs very rapidly and, 
in the case where information is buffered at each node in the network, 
reconfiguring the topology may occur with only a minimal interruption in data 
flow. 

Consider now the network configuration of Fig. ID, which has the same 
initial topology as that of Fig. lA. In this case, the mid-altitude aircraft 12c 
departs from the field of battle as indicated by the "X" drawn therethrough. The 
present invention overcomes the loss of the network node by once again 
reconfiguring the network topology to route communications around the dropped 
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node. 

As is shown in Fig. IE, several nodes are tasked with re-assigning one of 
their directed beams to compensate for the missing aircraft 12c. High altitude 
aircraft 10c has re-directed the directed beam on which communication link 24 
was formed from mid-altitude aircraft 12c to helicopter 14. A new 
cornmunication link 24' is established on the newly directed beam. Similarly, 
mid-altitude aircraft 12b has re-directed the directed beam on which 
communication link 27 was formed to helicopter 14, simultaneously forming 
new communication link 27 ' thereon. Additionally, stationary facility 16 has re- 
directed the beam on which communication link 29 was originally formed from 
helicopter 14 to ground-based vehicle 18a. A new communication link 29' is 
formed on the newly directed beam. 

Once again, the new network topology of Fig. IE ensures that each node 
is maintained at an order of at least 2 to accommodate a closed signal path from 
each node to every other node in the communication network. Further, each 
node receives link information periodically from other nodes in the network, so 
that communication links are not duplicated. 
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The foregoing Figures, Fig. lA-lE, and the associated discussions 
thereof, illustrate, in general, some of the important features of the present 
invention. Details are now provided to specific implementations of the 
invention. First, examples of typical hardware for providing a platform for the 
invention will be discussed, followed by particular algorithms for its 
implementation. 

In an exemplary embodiment of the present invention, the individual 
nodes of the communication network are connected via optical wireless links 
(OWLs) using a narrow beam of laser light to convey the information signal 
between nodes. Fig. 2 illustrates the equipment associated with a single node in 
the optical wireless network. In the embodiment of the Figure, each node has 
installed thereat three transceiver channels 100a, 100b, 100c, each of which is 
equipped with a corresponding transceiver 200a, 200b, or 200c. Each node is 
furnished with one transceiver for each OWL associated with the node. Given 
that the node of Fig. 2 is outfitted with three transceivers, the node is capable of 
being assigned an order of 3. However, the node may only be required to 
maintain an order of 2, in which case the third transceiver may be tnaintained in 
a ready state or may be used for system probing, as will be discussed in 
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following paragraphs. As all three transceivers and the circuitry associated 
therewith are identical, the transceiver in general and associated hardware are 
discussed without distinguishing between channels. When applicable, the 
following discussion refers to transceiver 200 (or other systein component) and it 
is to be understood that the discussion applies to transceivers 200a, 200b, and 
200c. 

Transceiver 200 of Fig. 2 includes a motorized pedestal 201 on which is 
mounted a high data rate receiving aperture 206, a high data rate transmitting 
aperture 208, a low data rate receiving aperture 210, and a low data rate 
transmitting device 212. In the optical wireless network embodiment of the 
present invention, the high data rate transmitting aperture 208 includes a laser 
and associated optics for transmitting a directed laser beam on which an 
information signal is conveyed and the high data rate receiving aperture 206 
includes an optical-to-electrical (0/E) converter, such as a photodiode, and 
associated optics, for receiving the directed laser beam of an opposing 
transmitter. The 0/E converter converts the information signal from an optical 
signal into an electrical signal to be processed by an electronic computer or 
similar device. 
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The low data rate receiving aperture 210 of transceiver 200 may include 
an O/E converter, in the case where the associated low date rate channel (i.e., 
low data rate receiving aperture 210, low data rate transmitting device 212 and 
associated circuitry as opposed to the high data rate channel which includes high 
data rate receiving aperture 206, high data rate transmitting aperture 208 and 
associated circuitry) is an optical channel or the low data rate receiving aperture 
210 may include an RF antenna for when the low data rate channel is a radio 
frequency channel. 

The low data rate transmitting device 212, in particular embodiments of 
the present invention, is a broadcast transmitting apparatus such as an omni- 
directional light emitting device or a radio frequency transmit antenna. In other 
embodiments, however, the low data rate transmitter transmitting device 212 
may be another directed beam associated with the low data rate receiving 
aperture 210. In the case where the low data rate channel is a broadcast channel, 
a single receiving aperture and transmitting device may be associated with the 
entire node as opposed to being duplicated at each transceiver. Such a 
configuration reduces the complexity of the system by eliminating duplicate 
hardware from each transceiving channel. Additionally, the low data rate 
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transceiver may be associated with a single monostatic aperture as opposed to a 
bi-static configuration where separate receiving and transmitting apertures are 
maintained. The monostatic configuration is especially useful when the low data 
rate channel is an RF broadcast channel. Then, a single RF antenna may be 
placed at each node for receiving and transmitting secondary data (as discussed 
below) over the low data rate channel. Such a configuration is illustrated in Fig. 
3. 

The low data rate channel, in particular embodiments of the present 
invention, is used to carry secondary data between nodes and is alternatively 
referred to as the secondary data channel. Secondary data includes, but is not 
limited to, node position and link status data, as will be discussed in paragraphs 
that follow, or may be the primary (high data rate) network information signal 
conveyed at a lower transmission rate. The secondary data is primarily used for 
network maintenance functions, but may be relied upon for providing 
communication of primary network traffic, normally carried on the high data rate 
channel, if a catastrophic failure of the high data rate channels of the network 
occurs. 

In the exemplary embodiment of Fig. 2, the high data rate transceiving 
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apertures 206 and 208, as well as the low data rate transceiving apertures 210 
and 212, are mounted on motorized pedestal 201. The motorized pedestal 201 
orients the directed beam of the high data rate channel (and low data rate channel 
when the low data rate channel is not a broadcast channel) in the desired 
direction in order to establish a communication link with another node in the 
network. Thus, the three transceivers 200a, 200b, and 200c are independently 
steerable, each with respect to the other, and can be directed to connect the node 
to up to three other nodes in the network, forming associated communication 
links therewith. The independently steerable transceivers 200a, 200b, 200c 
allow the physical reconfiguration of the topology of the network. 

Motorized pedestal 201 is equipped with an azimuth motor 202 for 
rotating the transceiver azimuthally in a desired direction and an elevation motor 
204 for pointing the directed beam of the transceiver to a desired elevation. 
Each motor 202, 204 is electrically coupled to a corresponding motor driver 260, 
280, respectively, which, in turn, are respectively coupled to azimuth controller 
270 and elevation controller 290. Azimuth controller 270 and elevation 
controller 290 provide the electrical interface between the respective motor 
drivers 260, 280 and a system controller, which is discussed below. 
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High data rate transmitting aperture 208 is coupled to high data rate 
transmitter 250, which incorporates the necessary circuitry for transmitting an 
information signal over the OWL. This circuitry is well known in the art and 
includes, but is not limited to, laser driver circuitry, encoding circuitry, protocol 
conversion circuitry, and analog-to-digital and/or digital-to-analog conversion 
circuitry. Similarly, high data rate receiver 230 incorporates the necessary 
circuitry for receiving an information signal over an optical wireless link and 
includes decoders, protocol conversion circuitry, analog-to-digital and/or digital- 
to-analog circuitry, etc. 

Low data rate receiver 220 and low data rate transmitter 240 incorporate 
the circuitry necessary for communicating secondary data from each node of the 
communication network to another node in the communication network. As 
with the high data rate channel, the low data rate receiver 220 and low data rate 
transmitter 240 include encoders, decoders, protocol conversion circuitry, 
analog-to-digital circuitry, digital-to-analog circuitry, etc., as is well known in 
the art. In the case where the low data rate channel is a broadcast channel, the 
low data rate receiver 220 and low data rate transmitter 240 incorporate circuitry 
for providing broadcast information over a broadcast link. When a single 
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broadcast link is provided at each node at the network, as opposed to being 
dupHcated at each transceiver of each node, only a single low data rate receiver 
220 and low data rate transmitter 240 are required for the entire node. 

The circuitry of each transceiver channel 100a, 100b, 100c is electrically 
coupled to a system controller through equipment bus 160. Equipment bus 160 
is in turn electrically coupled to a user terminal 1 50 for providing access by a 
user to the communication network. In one embodiment of the present 
invention, the system controller is a process executed on the user terminal 150 
and equipment bus 160 is a hardware bus within the enclosure of user terminal 
150. Alternatively, the system controller may be a separate microprocessor (not 
shown) coupled to equipment bus 1 60 and the system controller and equipment 
bus 160 may be housed separately from user terminal 150. 

The network node configuration of Fig. 2 is equipped with three 
independently steerable transceivers 200a, 200b, 200c and, as such, may be a 
node of up to order 3. Although the node is equipped with three transceivers, it 
is only required that the node be bi-connected, and not necessarily tri-connected. 
Thus, it is only required that two of the transceivers be involved in providing a 
communication link via a directed beam at a given instant in time. When the 
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node is of order 2 and has a third transceiver installed and available, the third 
transceiver may be used for system probing to determine the location and link 
status of other nodes, until the third transceiver is required for establishing a 
communication link to another node in the network. 

Whereas the pointing mechanism of each transceiver 200a, 200b, 200c in 
the configuration of Fig. 2 is a motorized pedestal 201a, 201b, 201c, 
respectively, other pointing mechanisms are within the intended scope of the 
present invention. The directed beam of each transceiver channel 100a, 100b, 
100c may be pointed through a pair of galvanometrically-controlled mirrors in 
the path of the directed beam to control the direction thereof. Any means for 
independently steering a directed beam of an optical wireless link for the 
purposes of physically reconfiguring the topology of the communication network 
in response to varying link conditions are within the scope of the present 
invention. 

In addition to the motorized pedestal 201a, 201b, 201c for pointing the 
directed beam, each of which provide at least a coarse beam pointing 
mechanism, each transceiver may also include a fine beam pointing or tracking 
mechanism to assist in the fine tracking of the location of other nodes in the 
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network. The fine beam pointing mechanism may be a function of the motorized 
pedestal 201 such as by the use of high resolution stepping motors for azimuth 
motor 202 and elevation motor 204, but may be a separate apparatus. 

In alternative embodiments of the instant invention, the redirection of the 
laser beam in the optical wireless link involves a movable mirror, such as the 
galvanometrically controlled mirror discussed above, a microelectroniechanical 
systern (MEMS) mirror, a piezoelectric scanner, an acousto-optic beam deflector, 
or an electro-optic beam deflector. Whereas these devices may be used as the 
primary pointing mechanism, their range of beam deflection may be limited, in 
which case the devices may be used as a fine beam pointing mechanism 
controlled separately from the motorized pedestal 201 . Altematively, a laser 
array, for example, a vertical cavity surface emitting laser (VCSEL) can be used 
in the focal plane of the high data rate transmitter optics to provide redirection of 
the output beam of the transceiver. The VCSEL array, when mounted in a 
transceiver on a motorized pedestal 201, may be used to provide fine or high 
resolution beam deflection for node tracking of other nodes in the network. The 
tracking of nodes in the network of the present invention will be discussed in 
paragraphs that follow. 
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A block diagram of a communications network in accordance with the 
present invention is illustrated in Fig. 3. This simple network illustrates several 
key features of an optical wireless network with adjustable topologies. The 
network of Fig. 3 interconnects four nodes 310, 320, 330, and 340. Each node is 
of order 2 which, as discussed, indicates that two of the nodes high data rate 
transceivers are deployed to form a respective communication link with another 
node by pointing the directed beam thereto. Additionally, each node 310, 320, 
330, and 340 has incorporated therewith a monostatic radio frequency broadcast 
transceiver indicated at 316, 326, 336, and 340, respectively. The RF 
communication link conveys secondary channel data between the nodes 310, 
320, 330, and 340. 

Particular embodiments of the invention may have an RF back-up to the 
optical link to handle rare occasions of extreme optical obscuration thereby 
allowing primary network data to be conveyed over the secondary data channel 
at a reduced transmission rate. Changing transmission modes in an optimum 
manner from a directed beam optical link to an RF broadcast link and back are 
advantageous features of the current invention. The topology control algorithm, 
to be discussed below, continuously monitors the communication link quality by 
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examining received power at the node, bit error rate (BER) at the node, or some 
other performance metric, and makes a decision to switch from optical to radio 
frequency when the communication Unk quaUty fails to meet a link quality 
parameter. The same algorithm monitors optical link states thereafter to 
determine if favorable conditions allowing the optical connection return. The 
link then switches from the RF broadcast link to the optical directed beam 
communication link. 

The network topology of Fig. 3 further illustrates the re-assignment of the 
directed beams from each node to maintain a closed signal path for an 
' information signal in the presence of obstructions or obscurations. As shown in 
the Fig. 3, node 310 has a communication link established with node 340 
through transceivers 312 and 342, respectively; node 340 has a communication 
link established with node 320 via the directed beams of transceivers 344 and 
324, respectively; node 320 has a communication link established with node 330 
through the directed beams of transceivers 322 and 332, respectively; and node 
330 is linked with node 310 via the directed beams of transceivers 334 and 3 14, 
respectively. This topology prescribes a closed signal path for the network, i.e., 
each of the nodes 310, 320, 330, and 340 can communicate with any other node 
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in the network either through a direct communication link, such as that of 
directed beams associated with transceivers 344 and 324, or through an indirect 
link, such as the directed beam of transceiver 314 being linked with transceiver 
334 and the information signal carried thereon traversing node 330 and being 
carried to node 320 via the directed beam of transceivers 332 and 322. 

Having now discussed various hardware configurations for carrying out 
the method of topology control in an optical wireless network, the methodology 
of such will now be detailed with reference to the previously described hm"dware. 

The topology control algorithm of the present invention utilizes 
information about the link state of the network nodes with respect to physical 
reachability of the node as well as the throughput thereof. When taken in view 
of the well known Intemational Standards Organization's Open System 
Interconnect (ISO/OSI) model of a communication network, the link state of a 
particular node is determined at the physical layer and the network layer. The 
topology control algorithm modifies the node's physical layer implementation 
through the reassignment of directed beams from one node to another node, by 
fine tracking of the directed beams to an assigned node and/or by adjusting the 
transmitted power density at the node (e.g., by altering the transmitted beam 
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divergence). The effect of data throughput resulting from the physical layer 
modification can be monitored on the network layer and new topologies may be 
selected to maximize the throughput. This arrangement allows autonomous 
backbone reconfiguration in concert with the network's routing facilities for 
physically manipulating the network topology to optimize data throughput. 

It is desirable for a communication network to be "multiple connected" 
for the purposes of assured and reliable communication. Each node in the 
network should be at least bi-connected which provides robust performance and 
enhances the quality of service (QoS) in the network. If this bi-connectedness is 
lost, the network becomes partitioned and can only be reconstituted by actively 
changing the topology, such as in the manner discussed above. 

When the laser beam of a first transceiver must be re-directed to a new 
node, it may be necessary to discover the location of the new node. In one ^ 
embodiment, nodes broadcast their location with an RF wireless signal over the 
secondary data channel at lower data rates than are possible with the optical 
wireless connections. This information about node location could involve the 
use of the global positioning satellite (GPS) information broadcast from each 
node. In other embodiments, nodes must discover each other with limited or no 
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information about where such other nodes are located. Under good atmospheric 
visibility conditions, this can be done with the aid of passive or active 
retroreflectors placed at each node, which will provide a return signal to a 
transmitter that is looking to establish a communication link. Alternatively, the 
location of each node may be transmitted over a directed beam of the low data 
rate channel or may be ascertained from an optical beacon carrying location 
information over an optical broadcast link to the receiving aperture of another 
node. 

Scanning for the location of network nodes can be manual, automatic, or 
both. Manual scanning involves rough alignment of a link followed by 
automatic fine seeking or tracking, as by the fine beam positioning devices 
discussed hereinabove. Automatic link establishment involves raster scanning of 
a transmitted beam over a selected solid angle and recording the position within 
the raster scan at which signal returns are detected. In good to fair visibility 
conditions, this may involve the aforementioned retroreflectors, but under 
obscure conditions, the two-way transmission of light energy that would be 
required for retroreflector operation would ultimately fail. In such a ceise, a 
special duplex, mutual acquisition process of two transceivers is required. In this 
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scheme, a first transceiver makes a raster scan during which it is transmitting 
scan data such as a code word indicating the node location, which is continually 
updated during the scan. A second transceiver, on detecting the signal, stores the 
code word and then retransmits it along with its own location code word while 
performing its own raster scan. The receiving aperture of the first transceiver, in 
this way, receives a signal that indicates which way to point the associated 
transceiver in order to be directed at the receiving aperture at the opposing node. 
The transmitter of the first transceiver then signals the second transceiver to 
direct its receiving aperture in the direction indicated by the received code word. 
Thus, the link is "roughly" established. Fine tracking and locking is then 
initiated, where, for example, each transmitter is dithered in a conical scan and 
the variations of the received signal allows the determination of which way to 
precisely point each transmitter aperture at the appropriate receiving aperture of 
the opposing node. The dither is carried out at a frequency non-commensurate 
with the data rate on the high data rate transceiver channel so that scan related 
information can be easily filtered from data. By carrying out a conical scan, 
information about relative drift between opposing transmitting and receiving 
apertures can be determined from the derivative of the tracking information, 
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which allows an active control scheme to re-direct the transmitted beam 
accurately at the opposing receiving aperture. Altematively, the received signal 
at the receiving transceiver can be partially directed to a position-sensitive 
detector, CCD array, or CMOS array. These detectors provide direct information 
about the relative motion of the transmitted beam at the opposing receiving 
aperture and allow automatic alignment. 

In another embodiment of the invention, the acquisition and tracking of a 
network node is initiated when the first transceiver conducts a raster scan in 
attempt to locate a second transceiver at a remote node. During the raster scan, 
the first transceiver periodically transmits its pointing direction as taken with 
reference to its location in space. As the first transceiver scans over a region 
occupied by a second transceiver at a remote node, the second transceiver will 
eventually intercept the position signal of the first transceiver and will steer its 
transmitting and receiving apertures toward the location of the first transceiver as 
indicated by the transmitted pointing direction thereof. While it begins to track 
the first transceiver through its pointing signal, the second transceiver identifies 
its own pointing direction to the first transceiver as well as re-transmitting to the 
first transceiver the received pointing direction thereof. This provides the first 
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transceiver with not only the location of the second transceiver, but also informs 
the first transceiver as to which of its transmitted pointing directioiis were 
actually received by the second transceiver. The first transceiver will respond to 
the received pointing signal of the second transceiver by adjusting its own 
pointing direction to align therewith and transrnits its new pointing direction. 
The two transceivers iteratively redirect their respective beams towards the 
opposing transceiver responsive to the received pointing directions thereof and 
transmit their respective new pointing directions until the beams of the two 
transceivers are aligned. 

The network topology is continuously monitored using an optical probing 
technique which monitors and discovers potential neighbors by determining the 
link cost or characteristic level (e.g., receive power, BER, fade, obscuration) 
against established network topology parameters. The predetermined network 
topology parameters control the selection of nodes with which to connect in 
order to optimize the network topology. The network topology parameters may 
include distance to the nearest node whereby nodes with which to connect are 
selected according to proximity to a host node. However, the network topology 
parameters may be more complicated to force a topology that maximizes a 
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network performance metric such as data throughput. 

For the purposes of monitoring the communication links of the network, 
one embodiment uses a measurement of the receiver power to detennine the 
effects of atmospheric obscuration and receiver optics thereon. The received 
power at a given node, P^, is characterized by: 

P =P g-"^ (1) 

where: A is the area of the receiver aperture; 

Pj, is the transmitted power at the opposing node; 

0 is the beam divergence half angle; 

L is the distance between the transmitting transceiver and a receiving 
transceivers; and 

a is an attenuation constant for compensating for certain atmospheric 
conditions such as fog and snow. 

As is shown by the equation above, the received power may be increased 
by increasing the transmitter power at the opposing node, the receiver area, or by 
reducing the beam divergence of the transmitter beam. Implementation of 
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altering the divergence of the transmitter beam requires an effective beam 
pointing and tracking mechanism in that a narrower beam must be more precisely 
pointed in order for its target to be completely illuminated. 

In response to changes in network load or link/switch failures, topology 
control of the present invention enables links to be re-formed in order to meet 
objectives such as bi-connectivity, minimal power requirements, minimal 
network congestion, and minimal number of switches. Unlike packet switched 
networks of the prior art, the present invention considers multiple link and 
switch states in the topology reconfiguration process. This reconfiguration is 
very dynamic and can occur in less than one second. 

The method of the present invention involves low complexity algorithms 
and heuristics that include: discovery of costs matrices (e.g., power, signal 
strength, fade, obscuration) using optical signaling; distribution of node 
information to all other nodes; and execution of heuristic algorithms to choose 
the best possible topology based on such characteristics as transmit power, link 
fades, signal interference ratio, etc. 

In one embodiment of the instant invention, each node in the network 
exchanges link state information, such as received power and current beam 
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divergence with the other nodes. The received power provides an indirect 
measure of the likely BER. A predetermined communication protocol is utilized 
that allows the nodes to exchange neighboring BER values so that the nodes are 
able to determine an optimal network topology using the BER as the controlling 
network topology parameter. 

The adjustment or reconfiguration options available to a given node are 
based on the following questions: (1) can changing the beam divergence, 
bandwidth/capacity or transmitter power compensate for a degradation of QoS 
(e,g,, an increased value of BER) on the communication link? (2) If not, how 
should the network topology be reconfigured in order to improve the QoS? The 
first decision corresponds to changing operational variables at each node in the 
network. For the second decision, the network topology parameters establishes a 
limit on the performance metric, such as the overall end-to-end traffic delay, so 
that the new topology is reconfigured when the optimal end-to-end delay exceeds 
a threshold value. 

For a network of N nodes, there are a possible (N-l)!/2 ring topologies 
fi-om which to choose. Complicating matters is that the selection of a network 
topology must occur in real time, as the data transmission rate of the optical 
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network is typically several hundred Mb/s. The algorithm of the present 
invention implements a heuristic methodology for selecting a network topology 
in a timely manner by prescribing a set of network topology parameters and 
associated performance metrics and choosing the topology which optimizes the 
performance metrics in accordance with the network topology parameters. 

In one embodiment of the invention, the configuration, or reconfiguration, 
of the network topology is achieved using welUknown spanning-tree algorithms 
and associated heuristics that are based on predetermined network topology and 
link quality parameters. For example, in a ring network with two transceivers 
per node, a link quality parameter may be the BER of the communication link 
and the predetermined BER threshold may be 10'^. That is to say that when the 
BER of one or more of the communication links becomes greater than 10"^, the 
network topology must be reconfigured. 

In one embodiment of the invention, the heuristic method used to 
configure the ring network include the following steps: 

(1) communication links or connections between nodes are chosen, 
iteratively, on the basis of a network topology parameter, such as BER or other 
least-cost criteria, until the entire network is connected; 
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(2) if a given connection requires an unassigned Iransceiver at a node, and 
all transceivers are assigned to other nodes, then a communication link must be 
established with a node with the next lowest cost to the network; and 

(3) determine the link quality of all of the communication links against a 
link quality parameter to deteraiine if the network is configured in accordance 
therewith and reconfigure the network if necessary. 

The steps of the heuristic method are repeated until the network is configured. 

In certain embodiments of the present invention, network monitoring 
hardware and software evaluates the performance of each link by monitoring the 
BER, received power or signal-to-noise ratio of the link. The algorithm of flie 
present invention determines how long a link has been in a failed state before 
making a decision about topology control, because the failure may be a short- 
lived one, produced for example by link fading. 

For obscuration penetration on line-of-sight optical links, the traditional 
approach has involved power control, with power being increased as obscuration 
increases. The present invention implements a new scheme referred to as 
"dynamic zoom" in which the angular divergence of the transmitted beam is 
actively controlled to increase the intensity, or power density, reaching the 
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opposing receiving aperture. This scheme does not require total transmitter 
power control and provides a large beam divergence under conditions of good 
visibility, which reduces tracking and locking requirements. When obscuration 
increases, the beam divergence is reduced to maintain received total power. This 

approach is power efficient as received power scales as 1 / 9^ , whereas direct 

power control only scales linearly with power. 

Dynamic zoom is accomplished by moving the traiismitter laser axially 
inside the transmitter optics, which changes the emerging beam divergence. 
With the transmitter laser at the focal point of the output optics, the beam 
divergence is minimized and will have a value 

e=— , (2) 

where is the spot size of the output Gaussian beam, whose beam is located at 

the exit aperture of the transmitter. Moving the transmitter laser from the focal 
point causes the beam divergence to depart from this minimum value. 

Referring to Fig. 4, there is shown a state diagram demonstrating the 
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interrelation of processes of the present invention. In the algorithm of the 
present invention, each node makes decisions based on its local information. 
The executed processes shown in Fig. 4 will now be explained in more detail. 

In initialization process 460, a position table containing spatial 
coordinates (e.g., x, y, z) for each node and a link state table containing 
information about the availability of all possible links are loaded and maintained 
at each node. Each node determines its connectivity to other nodes based on this 
local information. This process will also initialize various control flags, timers, 
and hardware ports for controlling the directed beam pointing mechanism and 
receiving a protocol socket (i.e., the "listening port"). 

In the monitor state 410, each node conducts communications in a normal 
manner while simultaneously monitoring a link quality parameter such as the 
BER of the incoming information signal. If the communication quality of the 
communication link is found to be outside the limits of the link quality 
parameter, the node state changes to one of the other states. 

In the topology reconfiguration process 420, the host node selects a 
network topology to maximize the network perforaiance in accordance with the 
network topology parameters. In order to connect all the nodes and form a 
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closed signal path for the chosen network topology, a clustering method, which 
successively connects or groups sets of nodes that are linked with each other, is 
deployed. The clustering algorithm produces a connection table containing the 
connections between nodes and will be discussed further below. After the 
cluster algorithm terminates, bi-connectivity between the opposing nodes of the 
established communication link is evaluated to ensure that the network forms a 
closed signal path. This determination is made by evaluating connections in the 
connection table and updating the table when reconfiguration is required. 

In the beam direction process 430, the movement of the directed laser 
beam through the motorized pedestal 201 is initiated. After the cluster algorithm 
has generated the connection table, each node will try to reach its assigned 
destination nodes by redirecting its directed beam thereto. 

The link state examination process 440 is executed after the network has 
been formed. Each node will transmit "hello" packets periodically to its assigned 
neighbor nodes. When an acknowledgement packet has not been received for a 
predetermined number of consecutive time periods, the host node will record the 
link failure in its Hnk state table. 

In the system probe process 450, each node will exchange its link state 
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status to its reachable neighbors if the network has been segmented because of a 
broken link. The link state table at each node will then be updated based on this 
information and a new network topology will be formed based thereon. 

An exemplary algorithm for topology control is illustrated in the flow 
chart of Fig. 5A-Fig. 5C. In block 500, the coordinates of the jth network node, 
of the communication network is recorded in the position table of the ith node or 
host node. In block 502, the link state table is loaded with the node availability 
of the nodes comprising the network, These two blocks are the basic 
implementation of the initialization process described above. 

In blocks 504-5 10, the distances to the jth node are calculated and, in the 
exemplary embodiment, are used as the controlled network topology parameters. 
In blocks 512-514, the results of the distance calculations are sorted and stored in 
a distance table in non-decreasing order of distance. 

Once the distances to the available nodes have been sorted, the clustering 
algorithrn is initiated. Initially, each node will form its own cluster and the 
number of clusters is equal to the number of nodes, as indicated in blocks 516 
and 518. The clustering algorithm will terminate if the number of clusters is 
equal to 1 , which is the inquiry of decision block 536. 
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For every node pair in the distance table (block 520 and block 538), node 
N, determines if the neighboring nodes (e.g., node Nj) as determined from the 
distance table are in the same cluster. First, their link status is checked (second 
inquiry of decision block 524) to determine if the link status equals 1, in which 
case connectivity is possible, or if the link status is set to 0, where connectivity is 
not possible. The two nodes then compares information about their cluster (first 
inquiry of decision block 524). If the information is the same, the nodes belong 
to the same cluster. If all nodes belong to the same cluster, the number of 
clusters equals 1 and the algorithm terminates at decision block 536. 

If the two nodes Ni and Nj are not members of the same cluster, they 
attempt to make a connection. The algorithm selects a node that has a minimum 
distance (with minimum distance as the controlling network topology parameter) 
from the host node with which to make a connection (block 526). The host node 
Nj will then connect with the nearest node in a connection table. A new cluster 
is then formed by the newly established connection between the two nodes, as 
indicated in block 530. This also means the previous two clusters are merged 
into one new cluster. All the nodes inside the merged clusters should be aware 
of this change and update their cluster information. Another update is needed on 
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the number of clusters when every merger occurs, which is decremented by 1 
(block 532). The algorithm then selects the next node in the distance table to 
attempt to include it in the present cluster. 

After the cluster algorithm terminates, bi-connectivity is evaluated to 
determine if a closed signal path is available amongst all the nodes of the 
network. In one embodiment of the present invention, bi-connectivity is 
evaluated between the opposing nodes of the communication link. If bi- 
connectivity is established between the opposing nodes, then a closed network 
has been formed. This determination is made from information contained in the 
connection table, which is updated when reconfiguration becomes necessary 
(block 542). 

If there is no valid link status as determined by decision block 524, step 
542 is directly executed. This implies that either the present node or set of nodes 
is isolated from the rest of the network. In other words, either the node cannot 
join the network or the set of nodes can only form a sub-network. Once the 
connection table has been established, the beam direction process, as described 
above, is executed, as indicated in block 544. As previously stated, once the 
network is formed, the link state examination process is executed as illustrated in 
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blocks 546-550. The system probe process, as indicated by block 552, is 
executed in which the link state data of the nodes is exchanged. The process is 
repeated at block 516 which demonstrates the continuous loop nature of the 
monitor process. 

Although the invention has been described herein in conjunction with 
specific embodiments thereof, many alternatives, modifications and variations 
will be apparent to those skilled in the art. The present invention is intended to 
embrace all such alternatives, modifications and variations that fall within the 
spirit and broad scope of the appended Claims. 
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